#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int n,score[(n+1)],i,m,light[101],a,b,c,d,e,k;
    scanf("%d",&n);
    i=1;
    while (i<=n)
    {
        scanf("%d",&score[i]);
        i++;
    }
    k=1;
    while (k<=n)
    {
        m=1;
        while (m<=n-k)
        {
            if (score[k]<score[k+m])
            {
                c=score[k+m];
                score[k+m]=score[k];
                score[k]=c;
            }
            m++;
        }
        k++;
    }
    a=1;
    while (a<n)
    {
        b=1;
        while (b<=100)
        {
            if (b%score[a]==0)
                light[b]++;
            b++;
        }
        a++;
    }
    c=1;
    d=1;
    while (c<=100)
    {
        if (light[c]%2!=0)
            d++;
        c++;
    }
    e=100-d;
    printf("%d",e);
    return 0;
}
